Graph spectra in Computer Science

Graph Theory in Computer Science - an Overview

The field of mathematics plays vital role in various fields. One of the important areas in mathematics is graph theory which is used in structural models. We give a survey of graph theory used in computer sciences. The survey consists of a description of particular topics from the theory of graph of the areas of Computer science in which they are used. However, for each described theory we indi...

Computer Science Technical Report Combinatorial Analysis of Star Graph Networks

It is well known that star graphs are strongly resilient like the n cubes in the sense that they are optimally fault tolerant and the fault diameter is increased only by one in the presence of maximum number of allowable faults [Lat93b, RS93]. We investigate star graphs under the conditions of forbidden faulty sets [Esf89] where all the neighbors of any node cannot be faulty simultaneously; we ...

International Master of Research in Computer Science : Computer Aided Decision Support Graph for Pattern Recognition

Attributed graphs are powerful data structures for the representation of complex entities. In a graph-based representation, vertices and their attributes describe objects (or part of objects) while edges represent interrelationships between the objects. Due to the inherent genericity of graph-based representations, and thanks to the improvement of computer capacities, structural representations...

on spectra of unitary cayley mixed graph

‎in this paper we introduce mixed unitary cayley graph $m_{n}$‎ ‎$(n>1)$ and compute its eigenvalues‎. ‎we also compute the energy of‎ ‎$m_{n}$ for some $n$‎.

Institute of Computer Science Computer Science speciality Dmitri Danilov 3 D Graph Exploration Master Thesis ( 20 cp ) Supervisor